package oj;

public class LC724 {
    public int pivotIndex(int[] nums) {
        int n=nums.length;
        int[] arr=new int[n+1];
        for(int i=0;i<nums.length;i++){
            arr[i+1]=nums[i]+arr[i];
        }
        for(int i=0;i<n;i++){
            if(arr[i]*2+nums[i]==arr[n]){
                return i;
            }
        }
        return -1;
    }
}
